تکنیک های بهینه سازی برای مسائل برنامه ریزی تکه ای خطی کسری

thesis
abstract

چکیده : در این پایان نامه به معرفی مسایل برنامه ریزی تکه ای خطی کسری می پردازیم. سپس نوع دیگری از مسایل یعنی برنامه ریزی کسری خطی که کاربرد زیادی در ماکزیمم کردن خروجی های یک شرکت را دارند، بررسی خواهیم کرد. آنگاه جواب مسایل برنامه ریزی تکه ای خطی کسری را با استفاده از آلگوریتم ارائه شده در این پایان نامه بدست می آوریم. هدف اصلی پایان نا مه بررسی آلگوریتم جدید می باشد. جواب های این مسایل را به کمک روش و سپس به کمک نرم افزار مورد نقد و بررسی قرار داده، سرعت و دقت هر کدام را مورد بررسی قرار خواهیم داد. واژه های کلیدی : روش سیمپلکس، برنامه ریزی خطی، برنامه ریزی خطی کسری، برنامه ریزی تکه ای خطی، برنامه ریزی تکه ای خطی کسری، تابع محدب، تابع مقعر

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای

تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.

15 صفحه اول

مسائل برنامه ریزی خطی بعلاوه کسری - خطی

هدف اصلی این پایان نامه، بررسی مسائل برنامه ریزی خطی بعلاوه کسری خطی ( llfp) است. ابتدا الگوریتم داینکل باخ را برای مسائل llfp تک هدفه گسترش می دهیم. سپس روش آرمان فازی را برای حل مسائل چندهدفی llfp به کار می بریم. همچنین مسائل دوگان و تحلیل حساسیت را برای مسئله برنامه ریزی llfp مطالعه می کنیم و در آخر مسائل حمل و نقل و پارادوکس بیشتر برای کمتر برای این گونه مسائل را بررسی می کنیم.

15 صفحه اول

روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی

در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...

full text

یک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای

در این پایان نامه دو الگوریتم جدید برای برنامه ریزی خطی کسری برای دستیابی به جواب بهینه پیشنهاد دادیم. در اولین الگوریتم که برای برنامه ریزی خطی با تابع هدف کسری تکه ای مورد استفاده قرار می گیرد،فرض بر این است که نقاط شکستگی صورت و مخرج تابع هدف یکسان است. این الگوریتم بر پایه سیمپلکس متغیرهای کراندار، پیشنهاد شده است.دومین الگوریتم برای برنامه ریزی خطی با تابع هدف کسری تکه ای فازی کامل مورد اس...

15 صفحه اول

مدل برنامه ریزی خطی فازی برای بهینه سازی الگوی کشت در حوضه ی زرینه رود

بخش کشاورزی بزرگ‌ترین مصرف‌کننده‌ی آب بوده و عدم‌قطعیت از جمله مسائل اجتناب‌ناپذیر در مدیریت آب در این بخش است. لذا در مطالعه‌ی حاضر، به‌منظور بهینه‌سازی الگوی کشت در حوضه زرینه‌رود با هدف حداکثرسازیِ سود خالص کشاورزی و با درنظرگیریِ عدم‌قطعیت‌های موجود، از برنامه‌ریزیِ خطیِ تماماً فازی و با دو روشِ حل متفاوت، استفاده شده است. عدم‌قطعیت‌های موجود در تدوین بهینه‌ترین الگوی کشت، با استفاده از روش فازی ...

full text

یک الگوریتم سیمپلکس برای مساله برنامه ریزی کسری خطی - تکه ای

روش معروف سیمپلکس، ارائه شده توسط دانتزیگ، برای حل مساله برنامه ریزی خطی به رده مسایل برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی تعمیم داده شده است. در این پایان نامه، بدنبال تعمیم روش سیمپلکس برای حل مساله برنامه ریزی کسری خطی تکه ای هستیم، که از الگوی تعمیم روش سیمپلکس به مساله های برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی الهام گرفته است. درواقع روش سیمپلکس را برای حل مساله برنامه ریز...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023